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IN THE CLAIMS : 

1 . (Original) A method for allocating bandwidth to a switch while reducing burstiness in 
message traffic, the method comprising: 

(a) receiving input from a user regarding bandwidth to be allocated to at least 
one queue in a switch; 

(b) converting the bandwidth into a base bandwidth value and a residual 
bandwidth value; 

(c) automatically converting the base bandwidth value to a first number of 
tokens to be placed in a token bucket associated with the queue every 
predetermined token bucket refresh interval; 

(d) automatically converting the residual bandwidth value to a second number of 
tokens and a number c of the predetermined token bucket refresh intervals, c 
being an integer, wherein the base bandwidth is achieved by placing the first 
number of tokens in the token bucket every predetermined token bucket 
refresh interval and wherein the residual bandwidth value is achieved by 
placing the second number of tokens in the token bucket every c 
predetermined token bucket refresh intervals; and 

(e) servicing the queue in accordance with the tokens in the token bucket. 

2. (Original) The method of claim 1 wherein receiving input from a user regarding 
bandwidth to be allocated to at least one queue in a switch includes receiving a 
bandwidth value from the user in a standard bandwidth denomination. 

3. (Original) The method of claim 2 wherein the standard bandwidth denomination 
comprises kilobits per second. 
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4. (Original) The method of claim 1 wherein converting the bandwidth into a base 
value and a residual value includes calculating a first bandwidth value achieved by 
placing one token in the token bucket every predetermined token bucket refresh 
interval, and selecting the base and residual bandwidth values based on the first 
bandwidth value. 

5. (Original) The method of claim 4 wherein selecting the base and residual bandwidth 
values based on the first bandwidth value Includes setting the base bandwidth value 
to a portion of the bandwidth value requested by the user that is greater than the 
first bandwidth value and setting the residual bandwidth value to a portion of the 
bandwidth entered by the user that is less than the first bandwidth value. 

6. (Original) The method of claim 1 wherein the predetermined token bucket refresh 
interval is equal to a first value being at least the number of clock cycles required to 
update token buckets associated with a predetermined set of the queues in the 
switch, thereby providing the base bandwidth value to the predetermined set of 
queues. 

7. (Original) The method of claim 6 wherein the first value is greater than the number 
of clock cycles required to update the token buckets associated with the 
predetermined set of queues in the switch by a predetermined number of additional 
clock cycles, and wherein the additional clock cycles are used to refresh token 
buckets associated with a portion of the predetermined set of queues every 
predetermined token bucket refresh interval with the second number of tokens so 
that all of the token buckets associated with the predetermined set of queues will be 
updated with the second number of tokens every c predetermined token bucket 
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refresh intervals, thereby providing the residual bandwidth value to each queue in 
the predetermined set of queues. 

8. (Original) The method of claim 1 wherein the first and second numbers of tokens, 
the predetermined token bucket refresh interval, and c are configurable by the user. 

9. (Original) The method of claim 1 wherein automatically converting the base and 
residual bandwidth values includes automatically converting the bandwidth values 
using software and using the converted values to program packet scheduling 
hardware. 

10. (Original) The method of claim 1 wherein automatically converting the residual 
bandwidth to a second number of tokens and a number c of token minimum token 
bucket refresh intervals includes setting the second number of tokens to a 
predetermined fixed value and calculating the number c that achieves the residual 
bandwidth. 

11. (Original) The method of claim 10 wherein calculating the number c includes 
calculating the number c using the following equation: 

c = 8 * f/(M*l). 

where f is the clock frequency in clock cycles per second, M is the residual 
bandwidth in bits per second, and I is the predetermined token bucket refresh 
interval in clock cycles. 

1 2. (Original) The method of claim 1 wherein the base bandwidth value is on the order 
of 1 megabit per second (Mbps) and the residual bandwidth value is on the order of 
less than 1 Mbps. 
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1 3. (Original) The method of claim 1 wherein the base bandwidth value is on the order 
of 1 gigabit per second (Gbps) and the residual bandwidth value is on the order of 
less than 1 Gbps. 

14. (Original) The method of claim 1 wherein servicing the queue in accordance with the 
tokens in the token bucket includes scheduling the queue based on a bandwidth 
state associated with the queue. 

1 5. (Currently Amended) The method of claim 14 wherein the bandwidth state indicates 
whether the bandwidth allocated to the queue has been oxcood exceeded . 

16. (Original) The method of claim 14 wherein scheduling the queue based on the 
bandwidth state includes scheduling the queue based on a combination of 
bandwidth state, a priority assigned to the queue with respect to other queues in the 
switch and the relative time since the queue has been serviced with respect to other 
queues in the switch. 

17. (Original) A method for allocating bandwidth to a queue in a switch, the method 
comprising: 

(a) receiving, from a user, a desired bandwidth in a standard bandwidth 
denomination to be provided by a switch; 

(b) automatically converting the desired bandwidth to a token bucket refresh 

rate; 

(c) refreshing at least one token bucket associated with the switch at the token 
bucket refresh rate; and 

(d) scheduling at least one queue in the switch to be serviced based on 
available tokens in the token bucket. 
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18. (Currently Amended) The method of claim 17 wherein receiving a desired 
bandwidth in a standard bandwidth denomination to be provided by a switch 
includes receiving a desired bandwidth value from the user in a dom i nat i on 
denomination comprising bits per second and wherein automatically converting the 
desired bandwidth to a token bucket refresh rate includes automatically converting 
the bandwidth in bits per second into the token bucket refresh rate. 

19. (Original) The method of claim 17 wherein receiving a desired bandwidth to be 
provided by a switch includes receiving input from a user regarding minimum and 
maximum bandwidth values to be provided by a switch and wherein automatically 
converting the desired bandwidth to a token bucket refresh rate includes converting 
the minimum and maximum bandwidth values to first and second token bucket 
refresh rates at which minimum and maximum token buckets associated with the 
switch will be refreshed. 

20. (Original) The method of claim 17 wherein automatically converting the desired 
bandwidth to a token bucket refresh rate includes automatically writing the token 
bucket refresh rate into hardware associated with the queue. 

21. (Original) The method of claim 17 wherein automatically converting the desired 
bandwidth to a token bucket refresh rate includes converting the desired bandwidth 
into a base bandwidth value and a residual bandwidth value, computing a first token 
bucket refresh rate corresponding to the base bandwidth value and a second token 
bucket refresh rate corresponding to the residual bandwidth value. 
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22. (Original) The method of claim 21 wherein computing the first token bucket refresh 
rate includes computing a first number of tokens to be placed in the token bucket 
every token bucket refresh interval in order to provide the base bandwidth value. 

23. (Original) The method of claim 21 wherein computing the second token bucket 
refresh rate includes computing a number of token bucket refresh intervals over 
which a second number of tokens must be placed in the token bucket to provide the 
residual bandwidth value. 

24. (Original) The method of claim 23 wherein the second number of tokens comprises 
a single token, thereby achieving a minimum bandwidth resolution. 

25. (Original) The method of claim 23 wherein refreshing at least one token bucket 
includes refreshing all of the token buckets in the switch with the base token value 
every token bucket refresh interval and refreshing predetermined token buckets in 
the switch with the second number of tokens every predetermined number of token 
bucket refresh intervals. 

26. (Original) The method of claim 17 wherein scheduling at least one queue in the 
switch to be serviced based on available tokens in the token bucket includes 
scheduling the queue based on bandwidth state of the queue. 

27. (Original) The method of claim 26 wherein scheduling the queue based on 
bandwidth state of the queue includes assigning a bandwidth state to the queue 
based on whether bandwidth consumed by the queue is less than a minimum 
bandwidth value, between minimum and maximum bandwidth values, or greater 
than the maximum bandwidth value. 
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28. (Original) The method of claim 26 wherein scheduling the queue based on 
bandwidth state of the queue includes scheduling the queue based on bandwidth 
state, relative priority of the queue with respect to other queues in the switch, and 
relative time that the queue has been serviced as compared to the other queues in 
the switch. 

29. (Original) A system for fine grain bandwidth allocation in a switched network 
element without burstiness, the system comprising: 

(a) a user interface operatively associated with the switched network element for 
receiving input from a user regarding a desired bandwidth to be provided by 
the switched network element; 

(b) a bandwidth converter operatively associated with the user interface for 
converting the bandwidth value received from the user into at least one token 
bucket refresh rate; 

(c) a traffic manager operatively associated with the bandwidth converter for 
maintaining a plurality of queues for scheduling packets to be fonA^arded from 
the switched network element, for maintaining at least one token bucket for 
each queue, and for refreshing the token buckets at the token bucket refresh 
rate; and 

(d) a scheduler operatively associated with the traffic manager for scheduling 
the queues to be serviced based on tokens present in the token bucket for 
each queue. 

30. (Original) The system of claim 29 wherein the traffic manager is adapted to maintain 
first and second token buckets associated with each queue in the switched network 
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element, the first token bucket being adapted to control a minimum bandwidth to be 
allocated to each queue and the second token bucket being adapted to control a 
maximum bandwidth to be allocated to each queue. 

31 . (Original) The method of claim 30 wherein the user interface is adapted to receive 
the minimum and maximum bandwidth values from the user in a standard 
bandwidth denomination. 

32. (Original) The method of claim 31 wherein the standard bandwidth denomination 
comprises bits per second. 

33. (Original) The system of claim 31 wherein the bandwidth converter is adapted to 
convert the bandwidth values from the standard bandwidth denomination to token 
bucket refresh rates. 

34. (Original) The system of claim 29 wherein the bandwidth converter is adapted to 
convert bandwidth in kilobits per second into token bucket refresh rates. 

35. (Original) The system of claim 29 wherein the bandwidth converter is adapted to 
convert the bandwidth value into base token value to be input in the token buckets 
every predetermined token bucket refresh interval and a number of token bucket 
refresh intervals in which a residual token value is to be placed into each of the 
token buckets. 

36. (Original) The system of claim 29 wherein the scheduler is adapted to schedule the 
queues based on bandwidth state of the queues. 

37. (Original) The system of claim 36 wherein the scheduler is adapted to schedule the 
queues based on bandwidth state, relative priority of each queue in the switch, and 
relative time since each queue was last sen/iced. 
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